computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
761	Microsoft Word - discretisation-en.doc Add to Reading List Source URL: www-hpc.cea.fr Language: English - Date: 2010-02-10 08:42:26 Science Computational fluid dynamics Monte Carlo method Numerical analysis Probabilistic complexity theory Plasma Particle-in-cell Material Point Method Physics Computational physics Computational science
762	Research Statement Yuval Filmus November 6, 2014 1 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2014-11-06 11:23:26 Matrix theory Numerical linear algebra Submodular set function Matroid Combinatorics Circuit complexity Matrix multiplication State Mathematics Algebra Computational complexity theory
763	Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus∗∗ Toniann Pitassi∗† Robert Robere∗‡ Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2014-02-13 16:02:33 Order theory Computational complexity theory Functional analysis Monotonic function Real analysis Circuit complexity Aanderaa–Karp–Rosenberg conjecture Clique problem Mathematics Mathematical analysis Theoretical computer science
764	Constant-Time Testing and Learning of Image Properties (full version) arXiv:1503.01363v2 [cs.DS] 6 MarPiotr Berman∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-03-08 21:15:52 Analysis of algorithms Computational complexity theory Approximation algorithms Property testing Time complexity Algorithm Randomized algorithm Theoretical computer science Applied mathematics Mathematics
765	Querying Approximate Shortest Paths in Anisotropic Regions∗ Siu-Wing Cheng† Hyeon-Suk Na‡ Antoine Vigneron§ Add to Reading List Source URL: www.cs.ust.hk Language: English - Date: 2010-04-22 09:35:25 Search algorithms Computational geometry Combinatorial optimization Routing algorithms Network theory Shortest path problem Voronoi diagram Point location Time complexity Theoretical computer science Mathematics Computational complexity theory
766	Quantum Algorithm for Monotonicity Testing on the Hypercube Aleksandrs Belovs ∗ Eric Blais Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-03-10 20:22:32 Computational complexity theory Quantum information science Analysis of algorithms Property testing Quantum algorithm Decision tree model Monotonic function FO Big O notation Theoretical computer science Mathematics Applied mathematics
767	k Newsletter of the Parameterized Complexity Community fpt.wikidot.com www.fpt.wikidot.com Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2014-10-14 03:31:39 Complexity classes NP-complete problems Analysis of algorithms Parameterized complexity Michael Fellows Kernelization Clique problem Vertex cover Path decomposition Theoretical computer science Computational complexity theory Applied mathematics
768	Exponential Lower Bounds for AC0 -Frege Imply Superpolynomial Frege Lower Bounds Yuval Filmus1 ? , Toniann Pitassi1 ? , and Rahul Santhanam2 1 University of Toronto, yuvalf, Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-06-22 20:53:40 Logic in computer science Automated theorem proving Frege system Propositional calculus Computational complexity theory Proof complexity Function Gottlob Frege Mathematical proof Mathematics Theoretical computer science Mathematical logic
769	A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness arXiv:1412.5484v1 [cs.CC] 17 DecSheela Devadas∗ and Ronitt Rubinfeld† Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-12-17 20:29:41 Computational complexity theory Quantum algorithms Mathematics Function Algorithm
770	Integrated simultaneous analysis of different biomedical data types with exact weighted bi-cluster editing Peng Sun, Jan Baumbach, Jiong Guo Computational Systems Biology Group Max Planck Institute for Informatics, Clust Add to Reading List Source URL: www.cls.zju.edu.cn Language: English - Date: 2013-06-17 21:43:16 Analysis of algorithms Parameterized complexity Kernelization Clique Graph Theoretical computer science Graph theory Mathematics

UPDATE